Buildings have finite asymptotic dimension 

Jan Dymara^ and Thomas Schick^ 

The goal of this note is to prove the following theorem, generalizing some results of Matsnev [Theorem 
3.22, Mat]. 

Theorem 1. 

- - - The asymptotic dimension of any building is Gnite and equal to the asymptotic dimension of an apart- 

. ment in that building. 

■ Generally we use definitions and notation as in [D]. In particular, {W, S) is a finitely generated Coxeter 
I system, C is a building with Weyl group W, \C\ is the Davis realization of C. We will, however, confuse 

■ the Coxeter group and its abstract Coxeter complex, denoting both by W; in particular, \W\ denotes the 
I Davis complex. The VF- valued distance in C will be denoted Sc, while 6 will be the gallery distance (i.e., 

5 = £ o dc, where £{w) is the shortest length of a word in generators S representing w). Basic properties 
of minimal galleries in buildings can be found in [R], [G]. We fix a chamber B € C and define the B-based 
folding map as tt: C W, 7r(c) = 6c{B,c). We also use tt for the geometric realization |C| — *■ \W\ of this 
I map. The word 'building' in the statement of Theorem 1 can be understood either as the discrete metric 

space (C, (5), or as the CAT{Q) metric space {\C\,d) (these spaces are quasi-isometric). Neither thickness 
nor local finiteness of C is assumed. 
f~| ' Recall that a metric space X has asymptotic dimension < n ii for any d > there exist n + 1 families 

I Z//°, . . . of subsets of X such that: (1) IJi^* ^ uniformly bounded cover of X, and (2) for every i 

any two sets U, U' € are d-disjoint: d{U, U') := \iii{d{x, y) | x G C/, y G U'} > d. Basic properties of 
asymptotic dimension can be found in [BD]. We only need the definition and the fact that Coxeter groups 
have finite asymptotic dimension (cf. [Theorem B, DJ]). 

m ■ 

^ ' Now we start the proof of Theorem 1. Let n be the asymptotic dimension of the apartment W of C. 

0^ . Because W embeds isometrically into C, the asymptotic dimension of C is at least n. We have to prove that 

' its asymptotic dimension is < n. 

Fix therefore c? > 0. Let W , . . . be uniformly bounded families of 2c?-disjoint sets in \W\ such that 
^ ; Ui^' is a cover of \W\. For U €W let Nd{U) = {a; G \W\ \ d{x, U) < d}, and let coiw NdiU) be the convex 

C — '■ hull of this set in the CAT{0) space \W\. Note that diam(conv 7Vd(C/)) < diam(C/) + 2d. Let Cu be the set 

O I of path-connected components of 7r~^(conviVd(C/)). Put Vu = {n^'^{U) Ci A \ A E Cu} and = Uc/gw ^u- 

. It is obvious that IJ^ V* is a cover of \C\. 

■ Claim: V are uniformly bounded families of d-disjoint sets. 
Evidently, the claim implies Theorem 1. To prove the claim, we first establish d-disjointness. Let 

X e V e Vu, x' £ V e Vu' with V V and U,U' G U\ There are two cases: U ^ U' and U = U' . 
In the first case d{x,x') > d{Tr{x),Tr{x')). But tt{x) G U, tt{x') G U' and d{U,U') > 2d. Therefore 
d{V,V') > 2d > d. For the second case, assume that U = U' . Suppose also that V = 7r^^(C/) n A and 
V' = Tr^^{U) n A', for some A, A' G Cu- Then the geodesic segment [x,x'] is not entirely contained in 
7r^^(conviVrf(C/)) (otherwise A and A', hence V and V', coincide). Let p G [x,x'] \ tt^^ {conv Nd{U)); we 
have d{x, x') — d{x,p) + d{p, x') > d{Tr{x), tt{p)) + d{TT{p), Tr{x')) > d + d > d. 

It remains to check uniform boundedness. Let V G Vu] then V Q A for some path-connected component 
A of 7r~^(conviVfi(J7)). It is enough to find a uniform bound on the diameter of A. We would like to make 
A gallery-connected. Since path-connected sets are usually not gallery-connected, we perform an auxiliary 
thickening construction. Let X be a subset of |C| or of \W\. We put T{X) = [J{Res{p) \ p G X}, where 
Res(p) = lj{|c| I p G |c|}, which we call the spherical residue of p. Observe that Res{p) is a geometric 



- 1 — I 

X 
J3 



1 



2 



Instytut Matematyczny, Uniwersytet Wroclawski, pi. Grunwaldzki 2/4, 50-384 Wroclaw, Poland, 
dymara@math.uni .wroc. pi. Partially supported by MNiSW grant N201 012 32/0718 and by DFG grant 
436 POL 113/110/0-1. 

Mathem. Institut, Georg-August-Universitat Gottingen, Bunsenstr. 3, 37073 Gottingen, Germany, 
schick@uni-math.gwdg.de. Partially supported by DFG grant 436 POL 113/110/0-1. 



1 



realization of a spherical building, and spherical buildings are gallery connected; therefore, any two points 
in A belong to chambers which can be connected by a gallery in T{A). Since T{A) C 7r~^(T(conv A^(i(C/))), 
the set A is contained in a gallery-connected component of 7t~^ {T{conv Nd{U))) . Observe that, uniformly 
in [/, the diameter of T{conv Nd{U)) is bounded by R + 2d + 2K, where R is the uniform bound on diameters 
of elements of the families W, and k is the diameter of the realization of a chamber. Since the distances d 
and S are quasi-isometric, it remains to prove the following lemma. 

Lemma 1. 

For any N > there exists M > such that if U is a subset of W of 6-dianieter < N, then any 
gallery-connected component V of Tr~^{U) has d-diameter < M. 

Lemma 1 follows from the next two lemmas. 

Lemma 2. 

Let W be a Coxeter group. For any R> there exists D = D{R) such that for any subset U C \W\ of 
diameter R satisfying d{\l\,U) > D there exists a codimension-one face of \1\ such that the wall containing 
that face separates |1| from U. 

Proof. For s G S, let Mg be the wall containing the s-face of |1|, and let M~ be the open half-space 
with boundary Mg that does not intersect |1|. Let r be greater than twice the diameter of a chamber, and 
let b be the barycentre of 1 1 1 . 

We denote with Br(b) the open distance ball around b. We claim that {M~ \ Br{b) | s £ S'} is an open 
cover of \W\ \ Br{b). If a point q G \W\ \ Br{b) is an interior point of a chamber, then we can consider a 
minimal gallery from 1 to that chamber; this gallery starts by crossing some wall Mg, and then q e M~ . In 
general; we apply the above argument to the chamber c in Res(q) that is (5-elosest to |1|. Any other chamber 
c' in Res{q) can be connected to 1 by a minimal gallery passing through c, so that if a wall Ms separates 1 
from c then it also separates 1 from c'. Therefore Mg separates b from all points in the interior of Res{q), in 
particular from q. 

Intersecting open sets from the family {M~ \ Br{b) \ s € S} with the distance sphere Sr{b), we obtain 
an open cover of this compact metric space. Let e be the Lebesgue number of this cover. Put D = Rr/e. 
We claim that the Lebesgue number of the cover {M~ \ B£i{b) | s G 5} of \W\ \ Bo{b) is at least R. Indeed, 
let U' be a subset of \W\ \ BD{b) of diameter < R. Because VF is a CAT(0)-space, the set U of intersection 
points of Sr{b) and geodesic intervals from b to points in U' has diameter < e. Thus U C M~ for some 
s & S. Now if a point q E U' did not belong to M~ , then Sr{b) D [6, q] would not be in M~ either (because 
b, q belong to the convex set \W\ \ M^), contradicting U C M~ . QED(Lemma 2) 

For X C C or X C IF we denote by iV(X) the set of all chambers that belong to X or are adjacent to a 
chamber that belongs to X. In other words, N{X) is the 1-neighbourhood of X in the ^-metric. Let U he a. 
subset of IF of (5-diameter < A^. There exists R > depending only on TV (and IF) such that the d-diameter 
of \N{U)\ is < R. Iterated application of Lemma 2 provides a minimal gallery 7 = (1, Wi, . . . , Wk) such that 
the wall between Wi and Wi+\ separates from N{U) and rf(|wfe|, \N{U)\) < D. Note that this separation 
property implies that every chamber which belongs to U can be joint to 1 by a minimal gallery which is a 
concatenation ^5, i.e. extending 7. 

Lemma 3. 

Let U and 7 be given as just described. Recall that B is the "base" chamber in C, with Tr(B) = 1. For 
any chamber c meeting 7r~^(C/) there is a minimal gallery from B to c whose n-projection extends 7. 

For any gallery-connected component V C C of 7r~^(J7) there exists a chamber e e 7r~^(wfe) such that 
any minimal gallery from B to a chamber in V whose tt -projection prolongs 7 passes through e. 

Proof. For each chamber c S ■A(F) let P(c) be the set of all minimal galleries from 6 to c that are 
of the form FA, where 7r(r) = 7. We first show that this set is not empty. Choose an arbitrary minimal 
gallery from B to c with 7r-projection a, and a minimal gallery of the form 7^ from 1 to 7r(c). a and "f5 are 
minimal galleries with the same extremities, therefore are related by a sequence of Tits moves (cf. [Chap 
4, Proposition 5, Bourb], or [Theorem 2.11, Ron]). This sequence lifts to a sequence of moves relating the 
original minimal gallery to a minimal FA with 7r-projection 7(5, as required. 

Next we claim that if FiAi,F2A2 € P{c), then Fi = F2. In fact, 7r(Ai) and 7r(A2) are minimal galleries 
in TF with the same extremities, therefore again are related by a sequence of Tits moves. As above, this 
sequence lifts to a sequence of moves relating Ai and A2 (and keeping extremities fixed), where A2 has the 
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same 7r-projection as A2. Now FiAj and r2A2 have the same extremities and the same 7r-projections, so 
that they coincide. 

Therefore we can define e(c) as F n Tr^^{wh) for some FA G P{c), and then e(c) does not depend on the 
choice of FA. We will now show that, for c e e(c) does not depend on c. Since V is gallery connected, it 
is enough to check this independence for adjacent c, c' G V. There are three cases: 

1) ^(wfe, 7r(c)) = S{wk,TT{c')). Then there is a chamber c" G N{V) adjacent to both c and c' whose 
TT-projection is closer to Wk than that of c. And for any FA G P{c") we have FAc G P{c), FAc' G P{c'). 

2) ,5(wfc, 7r(c)) = ^(wfc, 7r(c')) - 1. Then for any FA G P(c) we have FAc' G P(c'). 

3) 5{wk, 7r(c)) = 5{wk, 7r(c')) + 1. This is symmetric to 2), we just switch c and c'. 

Finally, e ~ e(c), where c V , does not depend on c and is as claimed. QED(Lemma 3) 

Let L is the maximal gallery distance between chambers of c?-distance < D + k, where k is the diameter 
of a realization of a chamber. As a result of Lemma 3, every chamber in V is at (5-distance < L + N from e, 
hence V has (5-diameter < 2L + 2N. This proves Lemma 1 and therefore Theorem 1. 

The result leaves as an open task to determine the precise asymptotic dimension of a Coxeter complex 
W as above. These are particularly nice CAT(0)-complexes. In this context, it is plausible to expect 
that the asymptotic dimension coincides with the classical (microscopic) dimension for a suitable choice or 
modification of the complex W. 

This coincidence has been established in model examples (coming from slightly different contexts), in 
particular for many homogeneous manifolds in [Corollary 3.6, CG] and in [Theorem 12, BD2]. For simply 
connected Riemannian manifolds with curvature bounded by c < 0, the result has been proved by Grave 
[Theorem 6.20, Gra]. For spaces with cocompact action of the isometry group which are Gromov hyperbolic, 
a related result has been obtained by Buyalo and Lebedeva [BL] . It is not known to us whether these results 
extend to non-positive curvature, or whether one can find counterexamples in this wider class. However, 
observe that it is not even known that the asymptotic dimension of every finite dimensional CAr(0)-space 
is finite. 

Nonetheless, we conjecture that the answer to the following question is yes, at least in many good cases. 
Given this belief, it would be even more interesting to find counterexamples. 

Question: Is it true that for the Coxeter complex W as considered in this note, the asymptotic dimen- 
sion and the virtual cohomological dimension, i.e. the dimension of its Bestvina complex [Best] coincide? 
Note that the latter is also given by the dimension of the CAT(0)-boundary (compare [BM]). 

It follows from [Corollary 4.11, Dr] that the asymptotic dimension of W is not smaller than its virtual 
cohomological dimension. 
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